package largestPerimeter;

import java.util.Arrays;

public class Solution {
    public static void main(String[] args) {
        System.out.println(check(2,1,2));
    }
    public int largestPerimeter(int[] nums) {
        Arrays.sort(nums);
        for (int i = nums.length-1; i >=2 ; i--) {
            if(check(nums[i],nums[i-1],nums[i-2])){
                return nums[i]+nums[i-1]+nums[i-2];
            }
        }
        return 0;

//        for (int i = nums.length-1; i >=2 ; i--) {
//            for (int j = i-1; j >=1 ; j--) {
//                for (int k = j-1; k >=0 ; k--) {
//                    if(check(nums[i],nums[j],nums[k])){
//                        return nums[i]+nums[j]+nums[k];
//                    }
//                }
//            }
//        }
//        return 0;
//        int max=0;
//        for (int i = 0; i < nums.length-2; i++) {
//            for (int j = i+1; j <nums.length-1 ; j++) {
//                for (int k = j+1; k < nums.length; k++) {
//                    if(check(nums[i],nums[j],nums[k])){
//                        int c=nums[i]+nums[j]+nums[k];
//                        if(c>max){
//                            max=c;
//                        }
//                    }
//                }
//            }
//        }
//        return max;
    }
    private static boolean check(int a,int b,int c){ //判断能否组成三角形
        //两边之和大于第三边
        if(a+b<=c){
            return false;
        }
        if(a+c<=b){
            return false;
        }
        if(b+c<=a){
            return false;
        }
        return true;
    }
}
//  1   3 6 10